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Abstract 

The h-cobordism theorem is a noted theorem in differential and PL 
topology. A generalization of the h-cobordism theorem for possibly non 
simply connected manifolds is the so called s-cobordism theorem. In this 
paper, we prove semialgebraic and Nash versions of these theorems. That 
is, starting with semialgebraic or Nash cobordism data, we get a semial- 
gebraic homeomorphism (respectively a Nash diffeomorphism) . The main 
tools used are semialgebraic triangulation and Nash approximation. 

One aspect of the algebraic nature of semialgebraic or Nash objects is 
that one can measure their complexities. We show h and s-cobordism the- 
orems with a uniform bound on the complexity of the semialgebraic home- 
omorphism (or Nash diffeomorphism) obtained in terms of the complexity 
of the cobordism data. The uniform bound of semialgebraic h-cobordism 
cannot be recursive, which gives another example of non effectiveness in 
real algebraic geometry see [ABB]. Finally we deduce the validity of the 
semialgebraic and Nash versions of these theorems over any real closed 
field. 

Introduction 

The h-cobordism theorem is a classical result in differential and PL topology. In 
this paper we prove that it holds true in semialgebraic and Nash categories over 
any real closed field. 

Let M be a compact smooth manifold having as boundary a disjoint union of 
two smooth manifolds Mq and Mi such that Mq and Mi are both deformation 
retracts of M. A triplet (M, Mq, Mi) like this is said to be an h-cobordism. The 
h-cobordism theorem states: 

Theorem 0.1. (Smale 1961) 

Let (M, Mo, Ml) he a simply connected smooth h-cobordism. If dimM ^ 6 then 
M is diffeomorphic to Mq x [0, 1]. 
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It is a general procedure to use Tarski-Seidenberg Principle to transfer state- 
ments from IR to any real closed field, once uniform bounds are found for the 
complexity of all the semialgebraic or Nash objects involved in the statements. 

To do this, first of all we need a semialgebraic or Nash version of the h- 
cobordism theorem, that we easily get triangulating our manifold and using an 
approximation result. 

Secondly we have to make precise the meaning of some topological facts in a 
semialgebraic setting and verify that definitions are consistent. 

The uniform bound which is established is the following: the complexity of 
the semialgebraic homeomorphism / : M — > Mq x [0, 1] can be bounded in 
terms only of the complexity of the h-cobordism (M, Mo,Mi). This enables us 
to translate the semialgebraic h-cobordism theorem to a countable family of first 
order statements of the theory of real closed fields (one for each complexity of 
the triplet (M,Mo,Mi)). 

Once this is done, we can use Tarski-Seidenberg Principle to transfer the 
semialgebraic or Nash h-cobordism theorem to any real closed field. 

In a similar way we get also the semialgebraic and Nash s-cobordism theorems 
over any real closed field 

It is a natural question to ask whether the uniform bounds that we get are 
effective or not, that is to ask whether the complexity of the isomorphism / : M — 
Mo X [0, 1] is bounded by a recursive function of the complexity of (M, Mq, Mi). 

We prove that this cannot be the case for the h-cobordism theorem. The fail- 
ure is because we have to recognise wether a semialgebraic set is simply connected 
or not. 

The non effectiveness of the h-cobordism theorem is another exemple of non 
effectiveness in real algebraic geometry see [ABB]. 

I would hke to thank F. Acquistapace, F. Brogha, M. Coste and M. Shiota 
for their advices during the preparation of this work. 

1 Semialgebraic and Nash h-cobordism theorems 
and s-cobordism theorems 

We shall agree in this work that every semialgebraic mapping is continuous. A 
semialgebraic manifold is a semialgebraic subset M of IR" (or of i?", where i? is a 
real closed field) equipped with a finite semialgebraic atlas, that is, M = Uie/t/j, 
I finite set, Ui open semialgebraic in M and (pi : Ui ^ H*^ a semialgebraic 
homeomorphism onto an open semialgebraic subset of IR*^). 
A Nash manifold is a semialgebraic subset of IR" (or of R^) which is also a 
C°° submanifold and is equipped with a finite Nash atlas {Ui, <pi) where 4>i is 
semialgebraic and C°° . For more detail see [S]. 

Any compact semialgebraic set S C IR" (or i?") can be triangulated, i.e. there 
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is a finite simplicial complex K in H" (or i?") and a semialgebraic homeomor- 
phism h : \K\ ^ S (where is the union of the simplices of K). Moreover the 
semialgebraic triangulation can be chosen compatible with a finite family {Ti)i^i 
of a semialgebraic subsets of which means that each Tj is the image by h of 
the union of some open simplices (see [BCR] p. 217). The semialgebraic triangu- 
lation is unique, in the sense that any two compact polyhedra K and L which 
are semialgebraically homeomorphic are PL homeomorphic (cf. [SY]). Hence any 
semialgebraic set gets a unique PL structure. 
Also we get: 

Proposition 1.1. Every compact semialgebraic manifold is semialgebraically 
homeomorphic to a PL manifold. 

Proof. Let M be a compact semialgebraic manifold of dimension m. There is a 
semialgebraic triangulation h : \K\ — > M where i^' is a finite simplicial complex. 
We have to check that the polyhedron \K\ is a PL manifold. Take x G l-ft'l and 
y = h{x). By definition, there is a neighbourhood V of y in M semialgebraically 
homeomorphic to a open semialgebraic set U in IR*", that is, there is a semial- 
gebraic chart (V, (p) such that (p : V — > f/ is a semialgebraic homeomorphism. 
Then, there is an open neighbourhood h~^{V) of x in \K\ semialgebraically home- 
omorphic to an open semialgebraic set U of IR*". There is a closed PL ball B (Z U 
such that 0(?/) e Int-B. It follows that the set W = o (j)~^[B) is a closed and 
bounded neighbourhood of x in \K\. Assuming the triangulation h to be compat- 
ible with (f)~^{B), one has that is a polyhedron. It follows that W and B are 
semialgebraically homeomorphic. By uniqueness, they are PL homeomorphic. 
Then Int(iy) and lnt{B) are PL homeomorphic. This shows that \K\ is a PL 
manifold. □ 

Definition 1.2. Let (M, Mq, Mi) be a triple of compact semialgebraic manifolds 
such that: dM = MqIJMi and Mq D Mi = 0. Then, (M,Mo,Mi) is called a 
semialgebraic cobordism. 

A semialgebraic cobordism (M, Mq, Mi) is said to be a semialgebraic h-cobordism 
if the inclusions Mq M and Mi M are semialgebraic homotopy equiva- 
lences, that is, the deformation retractions are semialgebraic. 

Let X be a semialgebraic set defined over a real closed field R. The semialge- 
braic fundamental group of X can be defined considering semialgebraic loops and 
semialgebraic homotopies between loops. We write 7ri(X, a;o)a/g with xq G X. 
If = IR we have: 

Proposition 1.3. fjDI^. Theorem 6.4, p. 271) 

Let X be a closed semialgebraic subset o/lR". Then ni{X, xo)aig and vri(X, xq) 
are isomorphic. 

The results just recalled enable us to translate the PL h-cobordism theorem 
to the semialgebraic category. 
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Theorem 1.4. Let (M, Mq, Mi) be a semialgebraic h-cobordism simply connected 
in H". //dimM ^ 6 t/ien M is semialgebraically homeomorphic to Mq x [0, 1]. 

Proof. By Proposition ll.H there is a semialgebraic triangulation A : |i^| — > M. 
We may assume that the triangulation is compatible with the submanifolds Mq 
and Ml, i.e. there are simplicial subcomplexes Kq,Ki C K that A(|fro|) = Mq 
and A(|/ri|) = Mi. The polyhedra \K\, \Kq\ and \Ki\ are compact PL manifolds 
(Proposition ll.il) . The polyhedra \Ko\ and \Ki \ are semialgebraic deformation re- 
tracts of \K\. They are also PL deformation retracts of \K\, by PL approximation 
(cf [H], Lemma 4.2, p. 92). It follows that {\K\, \Kq\, \Ki\) is a simply connected 

PL 

PL h-cobordism. Then by the PL h-cobordism theorem \K\ = \Ko \ x [0, 1], where 

PL 

= indicates the PL homeomorphism. Since a compact PL manifold is a semi- 
algebraic manifold and a PL homeomorphism between compact PL manifolds 
is a semialgebraic homeomorphism, it follows easily that M is semialgebraically 
homeomorphic to Mq x [0, 1]. This ends the proof. □ 



2 Extension of some topological properties 

In this section, we want to extend the meaning of some topological properties as 
semialgebraic simple connectedness and s-homotopy from IR to any real closed 
field R. This will be useful in the sequel of this paper. 

Let R and K be two real closed fields such that i^' is a real closed extension 
of R. If X is semialgebraic subset of i?", we denote by Xk the semialgebraic 
subset of K"^ defined by the same boolean combination of polynomial equation 
and inequalities as X. Actually by Tarski-Seidenberg Principle, Xk depends only 
on X and not on its description. 

Proposition 2.1. Let X and Y be two semialgebraic subsets of R^. The semial- 
gebraic sets X and Y are semialgebraically homeomorphic if and only if Xx and 
Yk are semialgebraically homeomorphic. 

Proof. The first implication is obvous. 

Conversely, set X = {x G -R" : 0(a, x)}, F = {x G i?" : ip{b, x)} where 0(a, x) and 
ijj{b, x) are first order formulas of the theory of real closed fields with parameters 
a G R"^ and b G R"^ . Let / be a semialgebraic homeomorphism from Xk onto 
Yk- Let iplCjX, y) be a first order formula of the theory of real closed field with 
parameter c G defining Tf = {{x,y) G x : ?/'(c, x,?/)} the graph of /. 
One can get a first order formula in the theory of real closed fields A(a, b, c) which 
says that / is a semialgebraic homeomorphism between Xk and Yk- So, we have 
K 1= A(a, b, a). Let us observe that: K \= 3z A(a, b, z) with a G R^ and b G R^ . 
By Tarski-Seidenberg Principle, we get: R \= 3z \{a,b, z). That is, there exists 
a parameter d G R^ which defines a homeomorphism between X and Y . This 
completes the proof. □ 
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Next step is to show that the notion of being C'-Nash manifold can be trans- 
lated into a first order formula of the theory of real closed fields. This can be 
done using the fact that a C^-manifold is locally the graph of a C'-map. 

Proposition 2.2. Let S C IR" be a semialgebraic set. Then, the statement "S 
is a C^-Nash suhmanifold o/ H" of dimension m" can he translated into a first 
order formula of the theory of real closed fields. 

Proof. Set X = (xi, . . . ,Xn), y = {xi, . . . ,Xm), z = {xm+i, ■■■,Xn)- Wc cau write 
a formula which says that there are positive real numbers e and rj such 

that S n {B"^{y, e) x B'^'"^(z, r])) is the graph of a C'-function from B^(y, e) to 
j^n-m^ Furthermore, for all permutation a of {1, ... , n}, let us indicate by ^a{x) 
the formula that says the same things for the image of x and S by the permutation 
a of the coordinates (in order to get all projections on m coordinates among n). 
There exists a permutation a of {1, ... ,n} such that is true. 

We deduce the following formula: Vx G S* Vo- ^aix) which says clearly that S is 
a C^-Nash submanifold of dimension m of IR". 

□ 

Proposition 2.3. Let S and T be semialgebraic subsets o/lR" such that T G S. 
Then, the statement "S is a C^-Nash submanifold of IR"^ of dimension m, with 
boundary the set T" can be translated into a first order formula of the theory of 
real closed fields. 

Proof Let X = {xi, . . . ,Xn), y = {xi, . . . , x^.i), z = {xm+i, Xn). We can write 
a first order formula of the theory of real closed fields \E'(x) which says that there 
are positive real numbers e, 6 and rj such that both 1) and 2) below hold. 

1. T n {B"'^^{y, e) x ]xm — S,Xm + S[x B"-^"^{z, is the graph of a C- map 
g : B'^-\y,e) 11"-"^+^ 

Denote by ^ : B"^^^{y,e) —>■ IR the first component of the map g and by 
C B"'~^{y,e) X IR, C B''^^^{y,e) x IR its over and undergraph (that 
is = {(n, v) G X IR : w > ^{u)} similarly T^). 

2. Sn{B'^^^{y, e) x]xm—S, Xm+S[xB'^'"^{z, rj)) is the graph of a semialgebraic 
C-^-map from either r+ n {B^'-^y, e) x ]x^ -5,Xm + 5[) to IR""'", or n 
(5'"-i(y,£) X ]x„,-6,Xm + S[). 

Further, for every permutation a of {!,..., n}, let us indicate by ^^^(a;) the 
formula that says the same thing for the image of x, 5* and T by the permutation 
0" of coordinates. We construct \E'o-(x) following the same idea as in the proof 
of Proposition 12.21 and we take the conjunction of Vx G S \ T \/„^cr{x) and 
Vx G T \/^\E'o-(x) with ^a{x) as in the proof of Proposition 12. 2[ There is a 
delicate point when we say that we have the graph of a C""-differentiable function 
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over something which is not open (the overgraph). But we can take the coordinate 
map 

g -.B""-^ X ]R+ ^ r+ 

{x,y) H-^ {x,y + ^{x)). 

which identifies the overgraph with a half-space and compute derivatives of this 
function with respect to these coordinates , which completes the proof. □ 

The following proposition assures that the fundamental group of a semialge- 
braic set does not change during a real closed extension. 

Proposition 2.4. flDI^ . Theorem 6.3, p. 270) 

Let X be a semialgebraic set in i?", Xq & X and K be a real closed extension of 
R. The map k : 7ii{X,Xo)aig — > ni{XK,Xo)aig, defined by klj] := [jk] is a group 
isomorphism. 

3 Semialgebraic h-cobordism theorem over any 
real closed field 

In this section we prove the existence of a uniform bound on the complexity of the 
homeomorphism in the semialgebraic h-cobordism theorem and use this bound 
to transfer the semialgebraic h-cobordism theorem over any real closed field. 

Definition 3.1. Let i? be a real closed field. A semialgebraic subset of i?" is 
said of complexity at most (p, q) if it admits a description as follows 

s hi 

\J{^{x e R-\Ux) *.,0}, 
i=i j=i 

where fij e R[Xi, X^], and *ij e {<,>,=}, T^f^iki < p, deg{fij) < q for 
i = 1, s and j = 1, ...,ri. 

The complexity of a semialgebraic subset 5* of i?" is the smallest couple (p, g), 
with respect to the lexicographic order, such that S admits the description above. 

Assume a semialgebraic subset §{R) C R'' is defined for any real closed field 
R. We say that § is defined uniformly when there is a first order formula of the 
theory of real closed fields without parameter which describes §>{R) for every real 
closed field R. In order to check that §(-R) is defined uniformly, it suffices to 
check that, for any real closed extension R G K, one has S{R)k = ^{K). 

Assume a semialgebraic subset S{R,n,p, q) C is defined for every 

real closed field R and any positive integers n,p, q. Assume moreover that for any 
n,p,q, §{R,n,p,q) is uniformly defined by a formula without parameter ^n,p,q- 
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Then we say that S is effectively defined if there is an algorithm which, given 
n,p,q, produces ^n,p,q- (Technically, using a Godel numbering of formulas, this 
means that the function which associates to {n,p,q) the Godel number of $n,p,g 
is recursive cf. ([Ma], Chap. VII, § 4, p. 242)). In what follows, we drop the 
explicit dependence on R and we write §(n,p, q) instead of S{R, n,p, q). 

Proposition 3.2. There exist a semialgebraic subset A{n,p,q) in some affine 
space and a semialgebraic family S(n,p, q) C A{n,p, q) x such that: 

(i) For every a e A{n,p, q) the fiber 



is a semialgebraic subset of complexity at most {p, q) of i?" 

(a) For every semialgebraic subset S (Z R^ of complexity at most {p, q), there is 

a E A{n,p,q) such that: S = §a{n,p,q). 

A{n,p, q) and S{n,p, q) are defined in a uniform way by first order formulas of the 
theory of real closed fields without parameters which can be effectively constructed 
from n,p, q. 

Proof. Let us first give a description of the fibers of §{n,p, q) which allow us to 
show that their union is semialgebraic set. 

We start with a set of p polynomials of degree < q. Let us call /o, fp-i the 
polynomials. A system of sign conditions over these polynomials is given by an 
element a e {— 1, 0, Ip. This system of signs condition is satisfied in the set 



We will show that a semialgebraic in i?" of complexity at most (p, q) can be 
described by a boolean combination of sign conditions over p polynomials in n 
variables of degree < q, that is, it can be written in the following form: 



where E is a subset of { — 1, 0, 1}^. 

Let us index the subsets of {—1, 0, 1}^ by the integers / starting form to 2^^^ — 1. 
Now, we describe the space of parameters. To do it, we introduce the notation 
fa to indicate the polynomial in n variables of degree < q where the list of the 
coefficients of the monomials of / ordered with respect to the lexicographic order 



^a{n,p,q) ^{x e R"" : {a,x) G §{n,p,q)} 



p-1 



f]{xeR^: sign(/,(x)) = (7,}. 



p-1 



U f]{x e R'' : sign(/,(x)) = a,}. 




Consider 



{ao,...,ap^,,l)e{R''yx{0 




1}- 
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The semialgebraic set of i?" corresponding to this parameter is 

p-i 

y f|{a;ei?": sign(^(a;)) = a,}. 
(Tes[;] i=o 

We can then describe §{n,p,q) by the foUowing formula in (ao, Op-i, x) e 
X {0,...,23" - 1} X i?": 

/p-i 

*n,p,9(ao,--,ap-i,^,2;) = V I A ^ig^(/«i(^)) = 

So, we have 



S{n,p,q) = IJ {(ao, ...,ap_i,i,x) e {R^Y x R x E!" : ^ri,p,q{ao, ■■■,ap-i,l,x)}. 

1=0 

As defined, §{n,p,q) is a semialgebraic subset of {R^y x Rx R^. The set 

Q') = U/=o(-^^)^ ^ {0 <^ {R^y X i? gives us the space of parameters of 
the semialgebraic subsets of /?" of complexity at most {p.q). Then, one obtains 
effectively for any real closed field that the space of parameters A{n,p,q) is a 
semialgebraic subset of (R^y x R. □ 

If §a is the semialgebraic set parametrized by a G A{n,p,q) by abuse of 
notation we will write §„ e A{n,p, q). Let us recall the definition of semialgebraic 
trivialisation of a semialgebraic map. 

Definition 3.3. A continuous semialgebraic map / : A — > B is said to be semi- 
algebraically trivial over a semialgebraic subset C G B ii there is a semialgebraic 
set F and a semialgebraic homeomorphism h : f~^{C) — C x F, such that the 
composition of h with the projection C x F — > C is equal to the restriction of / 
to f~^{C). This is shown by the following commutative diagram: 

A D f-\C) — ^ C xF 

f pri- 

BdC c 

The homeomorphism h is called a semialgebraic trivialisation of / over C. 
We say that the trivialisation h is compatible with a subset D G A if there is a 
subset G CF such that h{D n f-\C)) ^CxG. 

We can now state Hardt's theorem. A detailed proof which works over any 
real closed in field can be found in [BCR, p. 221]. 
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Theorem 3.4. Let A C R^, B C -R™ he two semialgehraic sets and f : A — > B 
a semialgehraic map. There is a finite semialgehraic partition of B = U^^-^Bi 
such that f is semialgehraically trivial over each Bi. Moreover, if Ai, Ah are 
finitely many semialgehraic suhsets of A, we can ask each trivialisation hi to he 
compatihle with all Aj . 

Remark 3.5. Let a and b be any two elements of the same Bi then, one gets 
that f^^{a) and f~^{b) are semialgehraically homeomorphic. 

Proposition 3.6. Given the integers n, p and q, there exists a couple of integers 
{t, u) such that for every couple of semialgehraic sets of complexity at most (p, q) 
which are semialgehraically homeomorphic, there is a semialgehraic homeomor- 
phism f between them whose graph G A{2n,t,u) . 

Proof. Consider the following projection : 

n : RP^+^ X i?'^ ^ RP^+^ 
(a, x) a 

with a e RP'^+^ and x G -R". We have that S(n,p, q) = {{a, x) G A{n,p, q) x R"- : 
X G §a} where is a semialgehraic subset of i?" parametrized by a G A{n,p, q). 
The set §(n, p, q) is a semialgehraic subset of Rp^+^ x i?" (see the proof of Lemma 
13. 2p . The projection Il\$(n,p,q} '■ ^{n,p,q) A{n,p,q) is a semialgehraic map. 
By the Hardt trivialisation theorem, applied to the semialgehraic map n|§(„p,j), 

s 

there exists a finite semialgehraic partition of A{n,p,q) in Si: A{n,p,q) = [j Si 

i=l 

such that for each i, there exists a semialgehraic subset Xj and a semialgehraic 
homeomorphism hi such that the following diagram commutes: 

U-\S,) S, X X, 

pri ■ 

Si ^ Si 

As the number of trivialisation homeomorphisms is finite, let us take maximum 
{u,v) of their complexity. We choose a representative in each Si, i G {l,...,s} 
and take for Xi the corresponding semialgehraic set. Assume to be semial- 
gehraically homeomorphic to Xjj for some ii, 12 G There is a couple 
of integers (ti-^i^jUi-^^i^) such that there exists a semialgehraic homeomorphism 
/ : Xj^ — > Xj2 whose graph belongs to A{2n,ti-^i^,Ui^i^) . Let X and Y be two 
semialgehraic sets belonging to A{n,p,q) such that they are semialgehraically 
homeomorphic. Then there are ii and 12 such that X = with a G S'j^, 
y = §{, with b G S'ijand Xj^, Xjj are semialgehraically homeomorphic by / 
as before. It follows that X is semialgehraically homeomorphic to Xj^ by the 
trivialization homeomorphism, the same for Y and Xjj . We have more precisely: 



n 
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/ij^ljsf : X — > Xi^ defined by (a, = hi^{a^x). We get here that the 
complexity of this restriction is bounded by (-u, v) independently of X. And 
for y, we have the semialgebraic homeomorphism hi^y^ '■ ^ — ^ defined by 
{b, hi^^yi^)) = hi^ib^x). Consequently this homeomorphism has a complexity 
bounded by independently of Y. Hence we get an homeomorphism from 

X to y by (7 = /ij2|y^ o / o The complexity of g is bounded by {t[^i^, ^^2) 

independently of X and F, since it is a composition of semialgebraic homeomor- 
phisms with complexity bounded independently of X and F, and depends only 
on ii and 12 G {1, s}. Set 

E = G {1, ...,s}^| Xi and Xj are semialgebraically homeomorphic }. 

This set is finite. Then, take (t,u) = ( max (t--), max (u',A ] . □ 

\{i,j)eE {i,j)&E J 

We can define the complexity of a semialgebraic cobordism. 

Definition 3.7. Let (M, Mo,Mi) be a semialgebraic cobordism such that the 
semialgebraic manifolds M, Mq and Mi have respective complexities (t, -u), (to, Uq) 
and The complexity of the cobordism (M, Mo,Mi) is 

iy^w) = (max(t, to, ti), max(M, Mq, Ml)). 

The following theorem gives uniform bound for the h-cobordism theorem. 

Theorem 3.8. Given n^m > 6, {p,q) G IN^, there exists {t,u) = \Ef//c'(n, m,p, g) 
in IN^ such that for all simply connected semialgebraic h-cobordism {M, Mq, Mi) 
in IR" of complexity at most {p, q) and dimM = m, there exists a semialgebraic 
homeomorphism f : M —>■ Mq x [0, 1] whose graph Tf E A{2n + 1, t, u). 

Proof. To prove the existence of the uniform bound {t,u), we will first construct 
a set of parameters of semialgebraic h-cobordisms in IR" with complexity at most 
(p, q) and semialgebraically simply connected. We need to translate the fact of 
being: 

"a semialgebraic h-cobordism in IR" of complexity at most {p, q) simply 
connected", 

into a first order formula of the theory of real closed fields. 

Indeed, the fact that a semialgebraic subset of fR" is a semialgebraic subman- 
ifold of IR" of dimension m can be said by a first order formula of the theory of 
real closed fields (see Proposition 12.21 iii)). Which implies that the set of semial- 
gebraic submanifolds of IR" of dimension m and with complexity at most (p, q) 
is a semialgebraic subset of A{n,p,q). Let us denote it by 'B{n,m,p,q). So, it is 
defined by a first order formula of the theory of real closed fields in in a uniform 
and effective way. 
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The conditions which must satisfy a triplet of semialgebraic manifolds 
(M, Mo, Ml) to be a cobordism can be translated to a conjunction of first order 
formulas of the theory of real closed fields with coefficients in Z. Then the set 
of elements (a, b, c) G 'B{njm,p,q) x 'B{n,m — l,p,q)^ such that {Ma-Mb. Mc) 
is a cobordism is a semialgebraic subset of IR^"^"^^. This set parametrizes the 
semialgebraic cobordisms with complexity at most (p, q) and we denote it by 
Gob{n,'m,p,q). It is defined uniformly and effectively. 

There is a semialgebraic family Q(n,m,p,q) C Gob{n,m,p,q) x IR" with two 
subfamilies GQ{n,m,p,q) C G{n,'m,p,q) and Gi{n,m,p,q) C G{n,m,p,q) such 
that: 

• For every b e Gob{n, m,p, q), the fiber 

Gb{n,m,p,q) = {x E IR" : {b,x) G G{n,m,p,q)} 

is a semialgebraic manifold of H" of dimension m of complexity at most 
{p,q) with boundary the disjoint union of the fiber Co,6(n, m,p, g) and 
Gi,b{n,m,p,q). 

• For every semialgebraic cobordism (M, Mq, Mi), M C IR" of dimension m 
and complexity at most {p,q), there exists 6 e Cob{n,'m,p,q) such that: 

M ^ Gb{n,m,p,q), Mo ^ Go^b{n,m,p,q), Mi ^ Gi^b{n,m,p,q). 

The families G{n,m,p,q), Go{n,m,p,q) and Gi{n,7n,p,q) are defined uniformly 
and effectively. Consider the projection defined by: 

n : G{n, m, p, q) — > Gob{n, m, p, q) 
(a, x) I— > a. 

Since H is a semialgebraic map, by Hardt Theorem, there exists a finite semial- 

s 

gebraic partition of Gob{n,m,p,q) = |J Hi, compatible with the subfamilies 

i=l 

GQ{n,'m,p,q) and Gi{n,m,p,q), such that for all i there exists a semialgebraic 
homeomorphism of triviahsation Ilj : n~^(i7j) H^xCi where Q = (Cj, Qq, Ch) 
is a semialgebraic h-cobordism. Assume Hj of complexity at most {ti,Ui). 
Then, there is J C {!,...,«} such that the union !Kcob{n,m,p,q) — (J Hj 

parametrizes the set of simply connected semialgebraic h-cobordisms of com- 
plexity at most {p,q)- This set is a semialgebraic. 

We lose exactly here the effectiveness because the problem of deciding which 
semialgebraic cobordisms are simply connected h-cobordisms is not effective (cf. 
[VKT]). 

On the other hand the space of parameters !Kcob{n, m, p, q) is uniformly defined 
since the property of being semialgebraically simply connected is invariant under 
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extension of real closed fields (Proposition 12.41) . Moreover, over IR semialgebraic 
simple connectedness is the same as topological simple connectedness (Proposi- 
tion O]). 

Let (M, Mo, Ml) be a semialgebraic simply connected h-cobordism with a pa- 
rameter a e J-Ccob{n,m,p,q), then there exists j E J such that a G Hj. Hence, 
HjIm '■ M —>■ Cj is a semialgebraic homeomorphism with complexity at most 
(tj,Uj). CjQ X [0, 1] has a complexity bounded in terms(p, g) in an effective way. 
Since Cj and Cj^ x / are semialgebraically homeomorphic (Theorem II. 4p . then 
by Proposition 13.61 there exists a couple of integers (w, w) which depends only on 
n, p, q such that there exists a semialgebraic homeomorphism fj : Cj — > Cj^ x / 
whose graph Vf admits a complexity at most iy^w). So we have the following 
semialgebraic homeomorphism: Qj = {{Ilj\Mo)^^ x idi) ° fj oI^jIm : M — > Mq x I. 
We get that there exists a bound on the complexity of Qj, write {t'j,u'j), which 
depends only on j and not on (M, Mq, Mi). Take 

{t,u) = (max(t'), max(M')) 

and this ends the proof. □ 

As we pointed out in the proof of the above theorem there is a precise point 
where we loose effectiveness even if we get uniform bounds. We shall look at this 
question in the next section. 

We give now the semialgebraic h-cobordism theorem over any real closed field. 
Note that by compact we mean closed and bounded. 

Theorem 3.9. Let {M, Mq, Mi) be a semialgebraically simply connected semial- 
gebraic h-cobordism defined over a real closed field R. If dim M > 6, then M is 
semialgebraically homeomorphic to Mq x [0, 1]. 

Proof. Fix n the dimension of ambient space, m > 6 the dimension of semialge- 
braic h-cobordism and {p, q) a bound on its complexity. By the above Theorem, 
there exists (t, u) G IN^ such that the following formula holds: 

$(n, m,p, q, t, u) : = 

"For every semialgebraic h-cobordism (M, Mq, Mi) in IR" of complex- 
ity at most {p, q) simply connected, there exists a semialgebraic homeo- 
morphism f : M ^ MqX [0, 1] such that its graphV f G A{2n+1, t, u)." 

We ask for this sentence to be true over any real closed field. We can translate 
the statement ^{n,m,p,q,t,u) into a first order sentence of the theory of real 
closed fields. 

Indeed, the space of parameters of semialgebraic h-cobordisms in IR" of com- 
plexity at most {p, q) and semialgebraically simply connected of dimension m is 
'Kcob{n,m,p,q) as constructed in the above Theorem. Denote by ^{n,p,q,t,u) 
the set of (a, b, f) G A{n, p,q)^ x A{2n -\- l,t,u) such that / : — > Si x [0, 1] is 
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a semialgebraic homeomorphism. The conditions that must be satisfied by / to 
be a semialgebraic homeomorphism, can be translated into a first order formula 
of the theory of real closed fields with coefficients in Z in an effective way (see 
the proof of Proposition 12. ip . Consequently S{n,p,q,t,u) is a semialgebraic set 
defined by a first order formula of the theory of real closed fields with coefficients 
in Z. We can now write the following statement: 
m,p, q, t, u): 

"V(a, b, c) G 'Kcohin, m,p, q) 3/ G A{2n + 1, t, ■u)(a, 6, /) G 9(^,P, ^Z, u)" . 

The statement ^{n,m,p,q,t,u) as defined is a first order sentence of the theory 
of real closed fields with coefficients in Z. Since IR |= <I>(n, m, p, q, t, u), by Tarski- 
Seidenberg Principle, for any real closed field R, one gets R \= $(?t,, m,p, q, t, u). 

□ 

4 On non-effectiveness of semialgebraic 
h-cobordism theorem 

We proved the existence of a uniform bound in the semialgebraic h-cobordism 
theorem. One the other hand one could expect, when working with semi-algebraic 
and compact PL objects, that bounds should be recursive in the sense of [Ma]. 
To be more precise, what we mean by effective is the following. A statement is 
effective if admits a uniform bound which is bounded by a recursive function. It 
is not always the case. There are examples where uniform bounds exist but are 
not recursive. An example of this type can be found in [ABB]. Namely: 

Let i^A™ be the standard triangulation of the standard simplex A™. Let be 
B = \K\a. PL m-ball with K a finite simplicial complex. By Standard Subdivision 
of B we mean a simplicial isomorphism g : K' ^ L where K' <lK and L <\ Ki^^m . 
Fixing m, the authors proved the following: 

There exists ss{d) depending only on d such that for any finite sim- 
plicial complex K with at most d vertices such that \K\ is a PL m-ball, 
there exists K' <\K with at most ss{d) vertices, and a simplicial iso- 
morphism of K' with L a subdivision of K/^m. . 

But the preceding uniform bound is not recursive 

Theorem 4.1. ([ABB], Corollary 2.18) 

For m > 5, "^ss cannot be bounded by a recursive function. 

We can now prove the non-effectiveness of the semialgebraic h-cobordism the- 
orem. 

Theorem 4.2. For m > 6, the uniform bound "^hc of Theorem \3.8{ cannot be 
bounded by a recursive function. 
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Proof. Let be -B a PL m-ball with m > 6. Assume B triangulated by a finite 
simplicial complex K = {ai, cr„} with at most d vertices. Let r be an m- 
dimensional simplex in B such that |r| (IdB = (subdivide K if necessary). It is 
clear that {B \ r, dr, dB) is a PL simply connected h-cobordism. The complexity 
of this h-cobordism is bounded by a recursive function in terms of d. 
Assume "^hc to be recursive. Then there is a semialgebraic homeomorphism: 
h : B \ r ^ dr X I whose complexity is recursively in terms of d. We can attach 
T to dr X I, identifying dr G r with dr x {0}. Then extending h over B by the 
identity on r, we get a semialgebraic homeomorphism 

h' : B ^T[j{dT X I) 

dr 

with complexity bounded by a recursive function Let x = [xq, Xm) with 

Xi > and Yl^i ~ 1 be a point of r with its barycentric coordinates. Let 
b = (;;^, ^7^) the barycenter of standard m- simplex. Now consider the 
following PL homeomorphism g : T[J{dT x I) ^ defined by 

dr 

( + jX if X G r 

I ^b+^x, if (a;, A) edrxl. 

So we get a semialgebraic homeomorphism f : B —>■ A,„, given hj f = g o h', 
of complexity bounded by a recursive function Q{d) in term of d. Since / is 
a semialgebraic homeomorphism of complexity bounded by Q{d) between two 
compact simplicial complexes with at most d vertices, the effective semialgebraic 
Hauptvermutung (see [Co2]), implies that there exists a recursive function x 
in terms of Q{d) and d (so just in term of d) such that there is a simplicial 
isomorphism between the subdivisions of these simplicial complexes with at most 
x{d) vertices. This is in contradiction with Theorem 14. 1[ □ 

5 Nash h-cobordism theorem over any real closed 
field 

Now we consider Nash manifolds. 

Definition 5.1. Let M, Mq, Mi be compact Nash manifolds such that: dM = 
Mo U Ml and Mq H Mi = 0. Then, the triplet (M,Mo,Mi) is called a Nash 
cobordism . 

A Nash cobordism (M, Mq, Mi) is said to be a Nash h-cobordism if the inclusions 
Mq ^ M and Mi ^ M are semialgebraic homotopy equivalences, that is, the 
deformation retractions are semialgebraic. 
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Theorem 5.2. ( Nash h-cobordism theorem) 

Let (M, Mo, Ml) he a simply connected Nash h-cobordism . IfdimM ^ 6 then M 
is Nash diffeomorphic to Mq x [0, 1]. 

This theorem is an easy consequence of differentiable h-cobordism theorem 
quoted in the introduction and of the following Nash approximation theorem: 

Theorem 5.3. ([SJ, Theorem VI. 2. 2, p. 202) 

Let Li, L2 he compact Nash manifold possibly with boundary, and Mi, M2 their 
interior. The following conditions are equivalent, 
(i) Li and L2 are diffeomorphic. 
(a) Li and L2 are Nash diffeomorphic. 
(Hi) Ml and M2 are Nash diffeomorphic. 

We state two results which give an analogue of Hardt theorem for Nash man- 
ifolds with boundaries. 

Theorem 5.4. Let B G be a semialgebraic set, let X be a semialgebraic subset 
of X B such that for every b E B , Xi, is a Nash submanifold of R"'. Then there 
is a stratification B = Ujg/M' of B into a finite number of Nash manifolds, such 
that for any i & I, X\m^ is Nash manifold and the projection X\Mi is 
a submersion. If, moreover, X^ is compact for every b & B, we can ask this 
submersion to be proper. 

Proof. See [CS, Corollary 2.3]. □ 

Theorem 5.5. Let M C R"^' be a Nash submanifold of dimension m possibly 
with boundary dM. Let w : M ^ R^ , k > be a proper onto Nash submersion 
such that w\QM is onto submersion. Then there exists a Nash diffeomorphism 
cp = {(f', zu) : (M, dM) ^ (M n ^-^(O), dM D w-\0)) x i?^ 

Proof. See [FKS, Theorem I]. □ 

We can now formulate a Nash triviality in family of Nash manifolds with 
boundaries. 

Theorem 5.6. Let B be a semialgebraic set and IT : i?" xB ^ B be the projection 
on B. Let X be a semialgebraic subset of R^ x B such that for all b & B, 

= {x e i?" : (x, b) e X} 

is a compact Nash manifold in i?" with boundary. Then there exists a finite 

partition of B in B = IJie/ where M* are Nash manifolds, and for each 
i E I there is an affine Nash manifold C R^ with boundary and a Nash 
diffeomorphism which trivializes UiXnr 

h' : F' X M' ^ X nU-\M') 
compatible with the boundary. 
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Proof. Set y = {(x, 6) : X G dXh}. By Theorem 15.41 one can prove that there 

r 

exists a finite Nash partition of B into B = [J Bi such that for every i, Bi, 

1=1 

X\Bi and Y\Bi are Nash submanifolds and the projections vr|X|a. : X\Bi Bi 
and 7r\YiB. '■ Y\Bi ~^ Bi are proper onto Nash submersions. For any i , there 

t 

exists a partition of Bi, by [BCR, Proposition 2.9.10, p. 57], into Bi = [j Si. 

j=i 

such that Si^ is Nash diffeomorphic to ]0, 1[^'^ . However, it is clear that ]0, If^'^ 
is Nash diffeomorphic to R'^'^ . So we get the proper onto Nash submersions 
X\Si — ^ R^'^ and Y|5- R^"^ . By Theorem 15 . 51 apphed to X|5. with its boundary 
dX\Si. = ^5i ., there exists a Nash submanifold with boundary Fi. of i?" such 

that: ^ {Fi.;dFi.) x i?^'. . This is equivalent to: ^ 

{Fi^ ; dFi^ ) X Sij. Which ends the proof. □ 

By a result of Ramanakoraisina (cf. [R, Proposition 3.5]), given m,p, q there 
is an integer / such that for any semialgebraic map / of complexity {p,q), over 
an open subset of IR™, / is Nash if and only if / is C'. Moreover, the integer I is 
recursive in terms of m,p, q (cf. [CS, Lemma 5.1]). From this we get the following 
proposition. 

Proposition 5.7. Let S and T be semialgebraic subsets o/lR" such that T G S . 
The following statements can be translated into a first order formula of the theory 
of real closed fields: 

(i) "S is a Nash submanifold o/lR" of dimension m" 

(a) "S is a Nash submanifold o/lR" of dimension m, with boundary the set T" 

Proof, (i) Just use the notification above and the proof of Proposition 12.21 

(ii) Use the notification above and the proof of Proposition 12. 3[ □ 

In a similar way to Proposition 12.11 one has the following result in the Nash 
case. 

Proposition 5.8. Let R and K be two real closed fields such that K is a real 
closed extension of R. Let X and Y be two Nash submanifold . The Nash 
manifolds X and Y are Nash diffeomorphic if and only if X^ and Y^ are Nash 
diffeomorphic. 

Proof. The proof is similar to the proof of Proposition 12.11 adding the property 
that a semialgebraic map must satisfy to be a Nash map which can be translated 
in a first order formula of the theory of real closed fields (cf.[R, Proposition 3.5]). 
This ends the proof. □ 

We prove here the analogue of Proposition 13.61 for Nash manifolds. 
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Proposition 5.9. Given the integers n, p and q, there exists a couple of integers 
{t,u) such that for all couples of Nash submanifolds of of complexity at most 
{p, q) and Nash diffeomorphic, there exists a Nash diffeomorphism f between them, 
whose graph Tf admits a complexity at most {t,u). 

Proof. Let us notice that all Nash submanifolds of i?" of complexity at most 
{p,q) belong to A{n,p,q). We have shown in the proof of Proposition 13.61 that 
the space of parameters A{n,p, q) is a semialgebraic set. The set of parameters of 
Nash submanifolds of of dimension m of complexity at most (p, q) is included 
in A{n,p, q) and is a semialgebraic subset of A{n,p, q). Indeed, the condition for 
a semialgebraic subset to be a Nash manifold can be translated uniformly and 
effectively in a first order formula of the theory of real closed fields (Proposition 
I5.7l (i)). Let us denote this set by 'N{n,m,p,q). By the Nash Triviality theorem 

s 

mentioned above, there exists a finite Nash stratification [)\r(n, m,p, q) = [J of 

3\r(n, m,p, q) into Nash manifolds M* such that the Nash manifolds parametrized 
by points in M* are Nash diffeomorphic. The remainning part of the proof is 
similar to the end of the proof of Proposition 13. 6[ □ 

Now, the existence of a uniform bound for Nash h-cobordism Theorem, can 
be deduced in the same way as for the semialgebraic case 

Theorem 5.10. Given n,m > 6, {p,q) E IN^, there exists {t,u) E IN^ such 
that for all Nash h-cobordism (M, Mq, Mi) in IR" of complexity at most {p, q) 
simply connected and diniM = m, there exists a Nash diffeomorphism f : M —>■ 
Mq X [0, 1] such that its graph P/ G A{2n + l,t,u). 

The validity over any real closed field follows as consequence of the above 
theorem. 

Theorem 5.11. Let {M, Mq, Mi) be a Nash h-cobordism, semialgebraically sim- 
ply connected defined over a real closed field R. If dim M > 6, then M is Nash 
diffeomorphic to Mq x [0, 1]. 

6 Semialgebraic and Nash s-cobordism theorems 

We first define the notion of simple homotopy equivalence. 

Definition 6.1. Let P and Q be two polyhedra such that Q G P. Let a PL 
n-ball. If P = g U 5" , Q n B" C 95" and Q n 5" is a PL (n - l)-ball, we say 
that Q is obtained from P by an elementary collapse. We denote it by P Jj. Q. 
We say also that there is elementary expansion of Q in P. 

We say that P collapse on Q and we denote it by P \ Q if there is a finite 
sequence of elementary collapses P = Pq J| Pi J| ••• J| Pm = Q- We will say also 
that there is an expansion of Q to P and we denote it by Q /" P. 
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Definition 6.2. A polyhedron P is said to be simply homotopic to another 
polyhedron Q if P is obtained from Q by a sequence of collapses and expansions 
of Q 

P = Po \ Pi / ^2 \ ... \ = QrelQ 

where rel Q means that during the collapses and expansions operations Q remains 
unchanged. We will say: P is s-homotopic to Q. 

Now we define the notion of semialgebraic simple homotopy equivalence. 

Definition 6.3. Let X and Y be two semialgebraic sets such that Y G X. We 
say that X elementary semialgebraically collapses on Y, and we write X i}.Y, ii 
there is a semialgebraic map / : J" — > X such that 

• /l(o,i]x/"-i is an embedding 

• /(o X /"-I) c r, /((o, 1] X /"-I) nr = 0andx = ru /(/") 

We say that X semialgebraically collapses on Y, and write X \ y, if there is a 
finite sequence of elementary semialgebraic collapses X = Xq Xi J| ... J| X^ = 
Y. 

Remark 6.4. A PL elementary collapse of compact polyhedra is in particular a 
semialgebraic collapse. A kind of converse is proved in next lemma. 

In the following definition, the notation "rel Y" means that during the collapse 
and expansion operations, Y remains unchanged. 

Definition 6.5. Let Y G X he compact semialgebraic sets. The semialgebraic 
set X is semialgebraically s-homotopic to the semialgebraic set Y if and only if 
there is a sequence of semialgebraic collapses and expansions of X on F rel Y. 

Lemma 6.6. Let Y G X be two compact semialgebraic sets and assume X J| F. 
Take a triangulation — ^ X compatible with Y and put \K'\ = h~^{Y). Then 
\K\ \ \K'\. 

Proof. By hypothesis X -l| This means that there is a semialgebraic map 
/ : P^ — > X satisfying the properties of Definition 16. 3[ Set g = f\oxi"-^- 
We may, consider X as a mapping cylinder Mg of g, setting X = Mg = P^ U 
Y/{0,x) ^ g{0,x). A semialgebraic triangulation \K\ of X, compatible with Y 
and cl{Mg \ Y), induces a semialgebraic triangulation \K'\ of Y and another 
of d{Mg \ Y). This means that K' G K and iT" C K. It follows that 
li^l = l-fr"! U \K'\. We can construct a projection vr : — > [0, 1] such that 
7r^^(0) = l-fC" I n \K'\, in the following way. Let x and y be in /"■. One defines an 
equivalence relation "x ~ y" if and only if /(x) = f{y)- The map induced by /, 
say /', defined by 

w - rm) = fit) 
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where t = (ti, ...,tn) G is a homeomorphism for the quotient topology. The 
semialgebraic triangulation of X induces a semialgebraic homeomorphism k : 
\K"\ — > f{r). Let be p : J X /""^ — > I such that p(ti,...,t„) = h for all 
(ti,...,tn) G /" and p' : I"'/ / the induced continuous map. Consider the 
map TT as follows tt = p' o f'^^ o k : \K"\ — > [O;!]- There exists < e < 
1 such that 7r~^([0,e]) contains all vertices of the simplices that have at least 
one face in 7r^^(0) making some subdivisions of K" if necessary. We observe 
that: 7r-i([0,e]) = k-\f{[0,e] x 1"-^)). The semialgebraic subset /([0,e] x /""i) 
is a semialgebraic compact neighbourhood of /(O x J"~^) in the semialgebraic 
set /(/"). It follows that 7r~^([0,e]) = ?7 is a regular neighbourhood vr~^(0) in 
\K"\, asking that k is compatible with /([0,e] x 7"-^). Since d{\K"\ \ U) is PL 
homeomorphic to J", \K''^\ PL collapses on U. Furthermore, we have that U 
PL collapses on 7r~^(0), since it is a regular neighbourhood of vr~^(0) cf. ([RS], 
Corollary 3.30). We get that \K\ PL collapses on \K'\. This closes the proof. □ 

Corollary 6.7. Let M and Mq he two compact semialgebraic manifolds with Mq 
a deformation retraction of M . Then, M collapses semialgebraically on Mq if 
and only if \K\ PL collapses on \Ko\, where \K\ is a semialgebraic triangulation 
of M compatible with Mq and \Ko\ the induced triangulation of Mq. 

Proof. The proof follows using Lemma 16.61 and Definition 16.51 □ 
We get now a semialgebraic version of the s-cobordism theorem. 

Theorem 6.8. Let (M, Mq, Mi) be a connected semialgebraic h-cobordism with 
dimM > 6. Then, M and Mq x [0, 1] are semialgebraically homeomorphic if and 
only if M is semialgebraically s-homotopic to Mq. 

Proof. It is an easy consequence of the classical PL s-cobordism theorem using 
Corollary 16.71 □ 

To close this section, we prove the Nash version of s-cobordism theorem. 

Theorem 6.9. Let {M, Mq, Mi) be a connected Nash h-cobordism with dimM > 
6. then M and Mq x [0, 1] are Nash difjeomorphic if and only if M is semialge- 
braically s-homotopic to Mq. 

Proof. Assume that M is Nash diffeomorphic to Mq x [0, 1] . Since M and 
Mq X [0, 1] are Nash manifolds, they are in particular smooth and diffeomorphic. 
By the smooth s-cobordism theorem, one has M is s-homotopic to Mq. This 
implies that M is semialgebraically s-homotopic to Mq. 

<^=) Conversely, assume that M is semialgebraically s-homotopic to Mq. This 
implies in particular that M is s-homotopic to Mq. By the smooth s-cobordism 
theorem (cf. [K]), one gets M diffeomorphic to Mq x [0, 1]. It follows by Theorem 
15.31 that M is Nash diffeomorphic to Mq x [0, 1]. This closes the proof. □ 
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7 Semialgebraic and Nash s-cobordism theorems 
over any real closed field 

In this section we prove that the semialgebraic and Nash s-cobordism theo- 
rems hold over any real closed field. To make short, we will just write "sas- 
homotopic" instead of "semialgcbraically s-homotopic" . Since one implication in 
the s-cobordism theorem is obvious, in the following we will only consider the 
other one. 

First we see that sas-homotopy is preserved in a real closed extension. 

Proposition 7.1. Let X and Y be two semialgebraic subset of BJ' and K a 

closed real extension of R. Then, X algebraically if and only if Xk JJ- Yk 
semialgcbraically. 

Proof. Use Tarski-Seidenberg Principle. □ 

Proposition 7.2. Let X and Y be two semialgebraic subset of R'' and K a real 
closed extension of R. Then, X is sas-homotopic to Y if and only if Xk is 
sas-homotopic to Yk. 

Proof. Set: X = {x E R" : (j){a,x)}, Y = {x E R^ : ip{b,x)} where (j){a,x) and 
ip{b, x) are first order formulas of the theory of real closed fields with parameters 
a e i?'" and 6 e R"^' . 

^) X is sas-homotopic to Y if there is a sequence of semialgebraic collapses and 
expansions: X = Xq \ Xi X2 \ ... \ Xg = YielY. Let i be such that 
Xi \ Xj+i. It is equivalent to say that there exists a finite sequence of elemen- 
tary semialgebraic collapses. By the above Proposition, one has XiK \ Xj+i^. 
If on the other hand X^ / -'^i+i, it is the same to say that Xj+i \ X^. We 
deduce in the same way that X is sas-homotopic to Y . 

<^=) Xk is sas-homotopic Yk if there exists a sequence of semialgebraic collapses 
and expansions: Xk = Xq \ Xi /" X2 \ ... \ Xs = YktcIYk- Assume that 
Xi = {x E : (j)i{ai,x)} with G K"^\ where (})i{ai,x) is a first order formula 
of the theory of real closed fields for i = 0, s and (f)oi(io, x)} — (j){a, x), ao — a, 
mo = m, (psicis- = i^ib, x), Qg = b and = m'. 

Let i G {0,...,s} be such that Xi \ Xi^i. This implies that there exists a se- 
quence of elementary semialgebraic collapses Xi = Xjg ij- Xn \}- ... ij, Xj^. = Xj+i. 
Set Xij = {x E : (f)ij{aij,x)}. The fact that Xij JJ- Xij_^_i can be trans- 
lated in a first order sentence of the theory of real closed fields, denote it by: 
l3ij{aij, aij_^_i, Cij) where Cij is a parameter which define the graph of the semialge- 
braic map which define the elementary semialgebraic collapse. Then the fact that 
Xi \ Xj+i can be translated into a first order sentence of the theory of real closed 
fields as follows: AjLo Ajlc^ii) ctij+i) Qi)- Now assume that Xj X^+i. This is 
equivalent to Xj+i \ Xj. By the same techniques we construct a first order for- 
mula of the theory of real closed fields as follows: /3jj(ai+ij, aj+ij^^, Cj+i^). 
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Then the fact that Xk = Xq \ Xi /" X2 \ ... \ X^ = FxrelY^c can be trans- 
lated into a first order sentence of the theory of real closed fields as following: 

where A(ajj, 6) translate the fact that Yk C X^- and the collapses let fix pointwise 
Yfc for all i and j. Let us denote this sentence by $((ajj), (c^)), where aoo = a 
and ttsk^ = b. By hypothesis one gets K \= $((ajj), (c^)). Some parameters are 
already in R. Take the parameters an and c^^, which are not. Omitting the 
parameters defined over R in the formula $ (to make short), one gets: K \= 
3yi^3zuv^{yif, Zuv), where the quantification runs over the variables with indices 
It, in $. So, by Tarski-Seidenberg Principle, we have: R \= 3yi^3zuT,^{yit, z^^) . 
This means that there exists a sequence = Xq \ Xi X2 \ ... \ X^ = 
Yk rel Yx with all Xj and semialgebraic collapses defined by first order formulas 
of the theory of real closed fields with coefficients in R. This implies that X is 
sas-homotopic to Y. □ 

We prove that there is a uniform bound on the complexity of the semialgebraic 
homeomorphism in term of the complexity of the semialgebraic h-cobordism in 
the s-cobordism theorem. 

Theorem 7.3. Given n,m > 6, {p,q) G IN^, there exists {t,u) G IN^ such 
that for all semialgebraic h-cobordism (M, Mq, Mi) in of complexity at most 
{p, q) with M sas-homotopic to Mq and dimM = m, there exists a semialgebraic 
homeomorphism f : M ^ Mq x / such that its graph G A{2n + l,t,u). 

Proof. We follow the proof of Theorem 13.81 instead of choosing, in the parti- 
tion of Cob{n,m,p,q), the semialgebraic h-cobordism semialgebraically simply 
connected, we select the semialgebraic h-cobordism [M, Mq, Mi) such that M is 
sas-homotopic to Mq and connected. 

This gives us a semialgebraic set of parameters of the semialgebraic h-cobordism 
(M, Mq, Ml) in of complexity at most {p, q) with M sas-homotopic to Mq, 
which we denote by Scob{n,m,p,q). The semialgebraic set Scob{n,m,p,q) is de- 
fined uniformly by Proposition 17. 2[ 

Then we change "Kcobin, m,p, q) by Scob{n, m,p, q) in the remaining part of the 
proof of Theorem 13.81 □ 

Here is the semialgebraic s-cobordism theorem over any real closed field. 

Theorem 7.4. Let {M, Mq, Mi) be a semialgebraic h-cobordism defined over a 
real closed field R such that M sas-homotopic to Mq. //dimM > 6, then M is 
semialgebraically homeomorphic to Mq x /. 

Proof. Fixing a bound on the complexity of the semialgebraic h-cobordism, with 
Theorem I7.3[ the proof is the same as the proof of Theorem 13.91 □ 
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We get in the same way the Nash version of these theorems. 

Theorem 7.5. Given n,m > 6, {p,q) G IN^, there exists {t,u) G such that 
for all Nash h-cohordism (M, Mq, Mi) in H" of complexity at most {p, q) with 
M sas-homotopic to Mq and dimM = m, there exists a Nash diffeomorphism 
f : M ^ Mq X / such that its graph G §(2n + 1, t, u). 

Proof. The proof is the same as the proof of Theorem 17.31 □ 

We close this section with the Nash s-cobordism Theorem over any real closed 
field. 

Theorem 7.6. Let (M, Mq, Mi) be a Nash h-cohordism defined over a real closed 
field R such that M sas-homotopic to Mq. If dimM > 6, then M is Nash 
diffeomorphic to Mq x [0, 1]. 

Proof. Fixing a bound on the complexity of the Nash h-cobordism, with Theorem 
17.51 the proof is the same as the proof of Theorem 15. Ill □ 
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